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CLAIMS 

1 . A method for allowing a router to efficiently determine a capability and configuration 
of a peer router in a computer network, the method comprising the steps of: 

automatically determining which capability mode of operation the peer router 
supports by sending an initial message from the router to the peer router, the initial mes- 
sage including a first predetermined value of the capability; 

if the router receives a positive acknowledgement of the initial message from the 
peer router, determining that the peer router supports exchanges of messages using a new 
capability mode of operation; 

if the router receives a negative acknowledgement of the initial message from the 
peer router, deciding that the peer router does not support the new capability mode of op- 
eration; and 

switching to an old capability mode of operation by resending the initial message 
with a second predetermined value of the capability. 

2. The method of Claim 1 wherein the step of deciding comprises the step of, if the 
router does not receive a response at all within a predetermined time, deciding that the 
peer router does not support the new capabihty mode of operation. 

3. The method of Claim 1 wherein the initial message is Border Gateway Protocol (BGP) 
routing protocol message and wherein the capability is a time-to-live (TTL) parameter. 

4. The method of Claim 3 wherein the new capability mode of operation is defined by 
BGP TTL Security Hack (BTSH). 

5. The method of Claim 4 wherein the first predetermined value of the TTL parameter 
capability is 255. 
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6. The method of Claim 3 wherein the second predetemiined value of the TTL parameter 
is 1. 

7. The method of Claim 1 further comprising the steps of, in response to the router re- 
ceiving a negative acknowledgement of the initial message from the peer router: 

upgrading the peer router to the new capability mode of operation; 
rebooting the peer router, thereby destroying an existing session between the 

routers; 

establishing a new session by sending messages with the first predetermined value 
of the capability; and 

communicating between the routers using messages with the first predetermined 
value of the capability. 

8. A system adapted to allow a router to efficiently determine a capability and configu- 
ration of a peer router in a computer network, the system comprising: 

a routing protocol process executing in the peer router and adapted to receive an 
initial routing protocol message sent by an initiating routing protocol process executing 
in the router, the initial routing protocol message including a predetermined value of 
the capability, the routing protocol process returning one of (i) a positive acknowledge- 
ment of the initial routing protocol message to the router if the peer router supports ex- 
changes of messages using a new capability mode of operation and (ii) a negative ac- 
knowledgement of the initial routing protocol message if the peer router does not support 
the new capability mode of operation. 

9. The system of Claim 8 wherein the routing protocol process executing in the peer 
router is the Border Gateway Protocol version 4 (BGP) routing protocol and wherein the 
capability is a time-to-live (TTL) parameter. 
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10. The system of Claim 9 wherein the new capability mode of operation is defined by 
BGP TTL Security Hack (BTSH). 

11 . The system of Claim 10 wherein the predetermined value of the TTL parameter ca- 
pability is 255. 

12. Apparatus adapted to allow a router to efficiently determine a capability and configu- 
ration of a peer router in a computer network, the apparatus comprising: 

means for sending an initial message fi-om the router to the peer router, the initial 
message including a first predetermined value of the capability; 

if the router receives a positive acknowledgement of the initial message fi-om the 
peer router, means for determining that the peer router supports exchanges of messages 
using a new capability mode of operation; 

if the router receives a negative acknowledgement of the initial message from the 
peer router, means for deciding that the peer router does not support the new capability 
mode of operation; and 

means for switching to an old capability mode of operation by resending the ini- 
tial message with a second predetermined value of the capability. 

13. The apparatus of Claim 12 wherein the means for deciding comprises, if the router 
does not receive a response at all within a predetermined time, means for deciding that 
the peer router does not support the new capability mode of operation. 

14. The apparatus of Claim 12 wherem the initial message is Border Gateway Protocol 
(BGP) routing protocol message, the capability is a time-to-live (TTL) parameter and the 
new capability mode of operation is defined by BGP TTL Security Hack (BTSH). 

15. The apparatus of Claim 12 fiirther comprising, in response to the router receiving a 
negative acknowledgement of the initial message from the peer router: 
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means for upgrading the peer router to the new capability mode of operation; 

means for destroying an existing session between the routers; 

means for sending messages with the first predetermined value of the capability; 

and 

means for communicating between the routers using messages with the first pre- 
determined value of the capability. 

16. A computer readable medium containing executable program instructions for allow- 
ing a router to efficiently determine a capability and configuration of a peer router in a 
computer network, the executable program instructions comprising program instructions 
for: 

automatically determining which capability mode of operation the peer router 
supports by sending an initial message from the router to the peer router, the initial mes- 
sage including a first predetermined value of the capability; 

if the router receives a positive acknowledgement of the initial message from the 
peer router, determining that the peer router supports exchanges of messages using a new 
capability mode of operation; 

if the router receives a negative acknowledgement of the initial message from the 
peer router, deciding that the peer router does not support the new capability mode of op- 
eration; and 

switching to an old capability mode of operation by resending the initial message 
with a second predetermined value of the capability. 

17. The computer readable medium of Claim 16 wherein the program instruction for de- 
ciding comprises one or more program instructions for, if the router does not receive a 
response at all within a predetermined time, deciding that the peer router does not support 
the new capability mode of operation. 
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18. The computer readable medium of Claim 16 wherein the initial message is Border 
Gateway Protocol (BGP) routing protocol message and wherein the capability is a tune- 
to-Hve (TTL) parameter. 

19. Thecomputerreadable medium ofClaim 18 wherein the new capability mode of op- 
eration is defined by BGP TTL Security Hack (BTSH). 

20. The computer readable medium of Claim 16 further comprising program instructions 
for, in response to the router receiving a negative acknowledgement of the initial message 
firom the peer router: 

upgrading the peer router to the new capability mode of operation; 
destroying an existing session between the routers; 
sending messages with the first predetermined value of the capabUity; and 
communicating between the routers using messages with the first predetermined 
value of the capability. 

2 1 . A system adapted to allow a router to efficiently determine a capability and configu- 
ration of a peer router in a computer network, the system comprising: 

an initiating routing protocol process executing in the router and adapted to send 
an mitial routing protocol message to a routing protocol process executing in the peer 
router, the mitial routing protocol message including a predetermined value of the ca- 
pabUity, tiie initiating routing protocol process receiving one of (i) a positive acknow- 
ledgement of tiie initial routing protocol message if tiie peer router supports exchanges of 
messages using a new capability mode of operation and (ii) a negative acknowledgement 
of the initial routing protocol message if tiie peer router does not support tiie new capa- 
bility mode of operation. 
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22. The system of Claim 21 wherein the initiating routing protocol process executing in 
the router is the Border Gateway Protocol version 4 (BGP) routing protocol and wherein 
the capability is a time-to-live (TTL) parameter. 

23. The system of Claim 22 wherein the new capability mode of operation is defined by 
BGP TTL Security Hack (BTSH). 

24. The system of Claim 23 wherein the predetermined value of the TTL parameter ca- 
pability is 255. 



23 



